On the Existence of Pure Strategy Nash Equilibria in Large Games∗
نویسنده
چکیده
We consider an asymptotic version of Mas-Colell’s theorem on the existence of pure strategy Nash equilibria in large games. Our result states that, if players’ payoff functions are selected from an equicontinuous family, then all sufficiently large games have an ε – pure, ε – equilibrium for all ε > 0. We also show that our result is equivalent to Mas-Colell’s existence theorem, implying that it can properly be considered as its asymptotic version.
منابع مشابه
On the existence of equilibria in discontinuous games: three counterexamples
We study whether we can weaken the conditions given in Reny [4] and still obtain existence of pure strategy Nash equilibria in quasiconcave normal form games, or, at least, existence of pure strategy ε−equilibria for all ε > 0. We show by examples that there are: 1. quasiconcave, payoff secure games without pure strategy ε−equilibria for small enough ε > 0 (and hence, without pure strategy Nash...
متن کاملOn existence of undominated pure strategy Nash equilibria in anonymous nonatomic games: a generalization
We generalize two existence results for pure strategy Nash equilibria in anonymous nonatomic games provided by Schmeidler (1973) and Le Breton and Weber (1997). Journal of Economic Literature Classification Number: C72.
متن کاملConstrained Pure Nash Equilibria in Polymatrix Games
We study the problem of checking for the existence of constrained pure Nash equilibria in a subclass of polymatrix games defined on weighted directed graphs. The payoff of a player is defined as the sum of nonnegative rational weights on incoming edges from players who picked the same strategy augmented by a fixed integer bonus for picking a given strategy. These games capture the idea of coord...
متن کاملExistence of Equilibria in Games with Arbitrary Strategy Spaces and Payoffs: A Full Characterization
This paper provides a complete solution to the question of the existence of equilibria in games with general strategy spaces that may be discrete, continuum or non-convex and payoff functions that may be discontinuous or do not have any form of quasi-concavity. We establish a single condition, called recursive diagonal transfer continuity, which is both necessary and sufficient for the existenc...
متن کاملExistence of Equilibria in Discontinuous and Nonconvex Games
This paper investigates the existence of pure strategy, dominant strategy, and mixed strategy Nash equilibria in discontinuous and/or nonconvex games. We introduce a new notion of very weak continuity, called weak transfer quasi-continuity, which is weaker than the most known weak notions of continuity, including diagonal transfer continuity in Baye et al. [1993] and better-reply security in Re...
متن کامل